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Abstract (Basic) : 

This method automatically translates process models for a 
workflow management system { WEMS ) into trigger definitions that 
automatically execute business processes modelled by process 
models . 



1/3, K/2 (Item 1 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2002 European Patent Office. All rts. reserv. 

00989404 

Deriving process models for workflow management systems from audit trails 
Ableitung von Prozessmodellen aus Rechnungspruf vorgangen fur Systeme zur 

Verwaltung von Arbeit sf lussen 
Deduction de modeles de processus a partir d ! audits comptables pour des 

systemes de gestion de flux de travail 
PATENT ASSIGNEE: 

International Business Machines * Corporation, (200120), Old Orchard Road, 
Armonk, N.Y. 10504, (US), (Applicant designated States: all) 
INVENTOR: 

Agrawal, Rakesh, 1290 Quail Creek Circle, San Jose, CA 95120, (US) 
Leymann, Frank, Dr., Hasenackerweg 19, 71134 Aidlingen 3, (DE) 
Roller, Dieter, Hermann-Lons-Weg 5, 71101 Schonaich, (DE) 

LEGAL REPRESENTATIVE: 

Teufel, Fritz, Dipl.-Phys. (11855), IBM Deutschland Inf ormationssysteme 
GmbH, Patentwesen und Urheberrecht , 70548 Stuttgart, (DE) 

PATENT (CC, No, Kind, Date) : EP 895169 A2 990203 (Basic) 

EP 895169 A3 000614 

APPLICATION (CC, No, Date) : EP 98111410 980622; 

PRIORITY (CC, No, Date) : EP 97113299 970801 

DESIGNATED STATES: DE; FR; GB 

EXTENDED DESIGNATED STATES: AL; LT; LV; MK; RO; SI 
INTERNATIONAL PATENT CLASS: G06F-017/60 
ABSTRACT WORD COUNT: 177 
NOTE: 

Figure number on first page: 1 

LANGUAGE ( Publication, Procedural, Applicat ion) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 9905 344 

SPEC A (English) 9905 7279 

Total word count - document A 7 623 

Total word count - document B 0 



Total word count - documents A + B 7 623 



. . . ABSTRACT particularly the invention is related to a methodology of 
automatically deriving and steadily improving a process model 
executed by the WFMS . 

Current methodologies of defining process models are a priori in 
nature, i.e. it is... 

...SPECIFICATION Additional advantages of the invention are accomplished by 
claim 4 . 

According this teaching said current process model and said next 
process model are managed and executed by a 
Workf low-Management-System ( WFMS ) . 

According this teaching the complete capabilities of the current 
teaching is made available to WFMS... 

...work as an interpreter basically getting as input such a model: The 
model, called a process model or workflow model, can then be 
instantiated and the individual sequence of work steps depending on the 
context of the instantiation of the model can be .. .business processes 
based on an associated model (run time). The meta model of IBM's WFMS 
FlowMark, i.e. the syntactical elements provided for describing business 
process models , and the meaning and interpretation of these 
syntactical elements, is described next. 

A process model... in this audit trail. In addition, these events are 
associated with the instance of the process model they are 
supporting. Conseguently, the sequence of execution of the activities 
of a process model are available in the audit log of a WEMS on a 
per instance base. Data mining technology can thus be used to determine 
patterns of execution sequences of activities of business processes 
from audit trails. 

From a global perspective the current invention. . . 

...model of a business process. The methodology is based on an approach in 
which the WFMS automatically is tracking the execution behavior of the 
various activities as executed by the users. Based on this tracked 
audit trail records the WFMS automatically derives an improved version 
of the process model . This improved process model is then used 
within the next sampling period to derive once more an improved process 

model . The suggested approach will then be iterated over and over again 
to steadily improve and finally discover the actual process model . 
Thus the current invention teaches the following aspects: 
A methodology using a current process model... 

...assumes that all activities of the process model to be derived are 

defined to the WEMS . For this purpose all programs available to support 
the various activities must be catalogued in the WFMS , and all 
personnel data relevant for the business process must be defined. 
Basically, an activity. . . 

. . .program specifies the executable supporting the performance of the 
activity on a computer. When the WFMS detects that a given activity 
must be performed it executes the associated query and all people 
qualifying under that query will get a corresponding notification. . . 

...Figure 1 is reflecting one iteration step of the current invention 
starting with the initial process model to derive a first and 
improved next process model . The initial process model 100 
encompasses activities Al to A5 at this point in time not prescribing any 
sequence for their execution. The WFMS 101 is recording the execution 
pattern by writing audit trail records to the audit trail 103. 

4.3.2 Adapting the Current Process Model 

Thus, when a process model is instantiated all affected users will 
get all workitems corresponding to all encompassed activities. Due... 

...knowledge of the underlying business process the users will perform the 
workitems in the appropriate sequence . This sequence is recorded 



automatically during execution and is reflected in the WFMS ' s audit 
trail . 

After an appropriate sampling period of time the audit trail will 
containB, C, D. Then the first iteration of the corresponding process 
model is P=(A,B,C,D). The () -notation indicates a set of activities 
without any precedence relation within the set of activities; activities 
belonging to the same ()-set may be executed in parallel. Setting P 
into production may result in the audit trail of Figure 2 generated by 
the WFMS . For simplicity reasons it is further assumed that only one 
process model (the process model P) is executed . Thus the 
'Process Name 1 column indicates the execution of this process model 
P. The column 'Process Instance' reflects an indication of the process 
model instance within which the activity identified by the entry in the 
'Activity' column is executed . Finally the column 'Execution Interval' 
contains the execution interval comprising the starting time and 
termination. . . 

...CLAIMS at least once as being processed in parallel. 

4. A computerized method automatically adapting a process - model 

according to any of above claims wherein said current- process - 
model and said next- process - model are managed and executed by 
a Workf low-Management-System ( WFMS ) . 

5. A computerized method automatically adapting a process - model 

according to claim 4 wherein said pattern-collection-step is 
executed by said WFMS . 

6. A computerized method automatically adapting a process-model according 

to claim 2, 3, 4 . . . 
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. . .ABSTRACT A2 

The present invention relates to the area of workflow management 
systems ( WFMS ) . WFMS execute a multitude of process models 
consisting of a network of potentially distributed activities. WFMS 
store WFMS state information on the process models , the process 
model instances currently executed by the WFMS together with the 
instances' s state and the state of the WFMS themselves in Database 
Management Systems (DBMS) . The WFMS and the DBMS may be different 
computer systems connected by a computer network. 

The invention . . . 

...SPECIFICATION the Invention 

The objective of the invention is solved by claim 1. 

Most WFMS keep process model information and the state information 
for the process instances together with detailed status information on 
the execution status of the process by the WFMS in a relational 
database management system (RDBMS) , or some other type of database 
management system (DBMS) . Thus the RDBMS store WFMS state information 
of the WFMS itself and of the process model instance currently 
executed by the WFMS . The WFMS control functions, such as navigating 
through the process graph, performing staff resolution, invoking programs 
and many more access the WFMS state information in the database, make 
the appropriate computations, and store new state information in. . . 

. . .According to the current invention and in contrary to the current state 
of the art WEMS control functions are no longer implemented within the 
WFMS system itself. The current invention teaches to implement the WFMS 

engines, encompassing a set of control functions, directly within the 
DBMS. Only stubs corresponding to these control functions are still 
implemented within the WFMS . The main purpose of these stubs is to 
request the services of the WEMS control function cores within the 
DBMS . 

The technique proposed by the current invention increases performance 
...work as an interpreter basically getting as input such a model: The 
model, called a process model , can then be instantiated and the 
individual sequence of work steps depending on the context of the 
instantiation of the model can be... 

...business processes based on an associated model (run time). The meta 
model of IBM ! s WFMS FlowMark, i.e. the syntactical elements provided 
for describing business process models , and the meaning and 
interpretation of these syntactical elements, is described next. 

Activities are the... and the command string passed to the program. 

Before process instances can be created, the process model must be 
translated to ensure the correctness and completeness of the process 
model . The translated version of the model is used as a template when a 
process instance is created. This allows to make changes to the process 

model without affecting executing process instances. A process instance 
is started either via the graphical interface... 

...work list of the selected people. If a user selects the activity, the 
activity is executed and removed from the work list of any other user 
to whom the activity has been posted. After an activity has executed , 
its exit condition is evaluated. If not met, the activity is rescheduled 
for execution, otherwise... 

...the server. This allows for forward recovery in the case of crashes. 

4.2 The WFMS Engine and Control Functions 

Most workflow management systems (WFMS) keep process model 
information and the state information for the process instances together 
with detailed status information on the execution status of the process 
by the WFMS in a relational database management system (RDBMS), or some 
other type of database management system (DBMS) . Thus the RDBMS store 
WEMS state information of the WFMS itself and of the process model 
instance currently executed by the WFMS . The WFMS control 
functions, such as navigating through the process graph, performing staff 
resolution, invoking programs and many more access the WFMS state 



information in the database, make the appropriate computations, and store 
new state information in. . . 

.via the appropriate SQL DBMS calls. According to the current state of 
the art the WEMS control functions are implemented within the WFMS 
system itself. As a certain control function will access the RDBMS 
repeatedly a lot of repetitive WFMS to RDBMS interactions will occur. 
Through a certain WFMS implementation concept the current invention 
reduces a significant amount of these WFMS to RDBMS interactions thus 
improving the WFMS system performance significantly. 

The collection of above mentioned control functions build the heart of 
a . . . 
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. . .ABSTRACT present invention relates to the area of computerized 

transaction execution with a workflow management systems ( WFMS ) . The 
WFMS executes a process model consisting of a network of 
potentially distributed activities including transactional workitems. The 
invention teaches a... 



...SPECIFICATION system. 

A WFMS is an ideal candidate for executing the suggested method as the 
whole process model information is available to this control 
instance. One could go even a step further and extend existing TP systems 
to executed the methodology. It is also possible to merge WFMS and TP 
systems to a new type of TP system also defining atomic spheres. 

The... work as an interpreter basically getting as input such a model: 
The model, called a process model , can then be instantiated and the 
individual sequence of work steps depending on the context of the 
instantiation of the model can be... 



.business processes based on an associated model (run time) . The meta 



model of IBM 1 s WFMS FlowMark, i.e. the syntactical elements provided 
for describing business process models , and the meaning and 
interpretation 
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Information & Software Technology v41n6 PP: 341-353 Apr 25, 1999 

ISSN: 0950-5849 JRNL CODE: DTP 

ABSTRACT: A specific business process model is defined which is 

oriented for the modeling of decentralized structures especially for 
telework and the direct support by a workflow management system { WFMS ) . 
Compared to traditional WFMSs, the system is extended by a module for the 
planning and. . . 

... of work is supported by means of a coordinator as a constituent part of 
the WEMS . It executes workflows which are provided by a certain method 
for modeling business processes to workflows. The... 
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enable users to measure the impact of IT on individual business 
tasks, allowing them to prioritize and resolve critical management issues 
to ensure greater customer satisfaction. "Interfacing Technologies 
Corporation is honored. . . 

. . . integrated management solution covering network discovery, topology, 
performance, events and status, security, software distribution, storage, 
workload , help desk, change management and other functions for 
traditional and distributed computing environments, as well... 
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ABSTRACT: 

...that work in companies is normally co-operative work. For this 
co-operative work, business process modeling and workflow management is 
accepted as a supporting methodology. On the one hand this is... 



...the support of co-operative telework is currently not possible. We 
define a specific business process model which is oriented for the 
modeling of decentralized structures especially for telework and the direct 
support by a workflow management system ( WEMS ) . Compared to traditional 
WFMSs, our system is extended by a module for the planning and. . . 

. . .work is supported by means of a co-ordinator as a constituent part of 
the WFMS . It executes workflows which are provided by a certain method 
for modeling business processes. This method already... 
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...Abstract: design of workflow schemas is to a large extent a manual 
process. Starting with business- process models , developers must make 
many decisions that are not supported by tools, to finally deliver a 
workflow schema that can be executed by a particular workflow management 
system ( WFMS ) . This paper presents an approach that uses intermediate 
descriptions to make design decisions explicit, to organize these decisions 
in a substantiated sequence , and to provide a definition of workflow 
schemas that is independent of a particular WFMS . Move specifically, a 
task-type structure is introduced to capture the so-called functional 
perspective . . . 

...that it takes into account the specific model elements and functionality 
provided by a particular WFMS . This configuration is finally used to 
automatically generate a workflow schema skeleton in the individual 
language of thus WFMS . 
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...Abstract: that work in companies is normally co-operative work. For 
this co-operative work, business process modeling and workflow 

management is accepted as a supporting methodology. On the one hand this is 

... the support of co-operative telework is currently not possible. We 
define a specific business process model which is oriented for the 
modeling of decentralized structures especially for telework and the direct 
support by a workflow management system ( WFMS ) . Compared to traditional 
WFMSs, our system is extended by a module for the planning and. . . 

. . . work is supported by means of a co-ordinator as a constituent part of 
the WFMS . It executes workflows which are provided by a certain method 
for modeling business processes. This method already... 
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...Abstract: quality, cost and delivery date. The new model consists of a 
project model and a process model . The project model focuses on three 
key components: activity, product and development of the project. The 
process model includes a set of activity models, each of which 

specifies design, coding, review, test, and. . . 

. . . model can take the influence of human factors into account by 
introducing the concept of " workload ". Next, they develop a simulator 
which supports description of the target process, executes the process 
described by the activity model and analyses the simulation results 
statistically. Then, they. . . 
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...Abstract: which cannot be efficiently covered by a standard algorithm. 
In practical terms, starting from the workload expressed in so many turns 
of duty, the aim is to identify the optimum sequences of such turns, in 
compliance with time-based, regulatory and human constraints. After a first 
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